m Software 


Quadratic Programming for 
Allocating Control Effort 

A computer program calculates an opti- 
mal allocation of control effort in a system 
that includes redundant control actuators. 
The program implements an iterative (but 
otherwise single-stage) algorithm of the 
quadratic-programming type. In general, 
in the quadratic-programming problem, 
one seeks the values of a set of variables 
that minimize a quadratic cost function, 
subject to a set of linear equality and in- 
equality constraints. In this program, the 
cost function combines contr ol effort (typ- 
ically quantified in terms of energy or fuel 
consumed) and control residuals (differ- 
ences between commanded and sensed 
values of variables to be controlled). In 
comparison with prior control-allocation 
software, this program offers approxi- 
mately equal accuracy but much greater 
computational efficiency. In addition, this 
program offers flexibility, robustness to ac- 
tuation failures, and a capability for selec- 
tive enforcement of control requirements. 
The computational efficiency of this pro- 
gram makes it suitable for such complex, 
real-time applications as controlling re- 
dundant aircraft actuators or redundant 
spacecraft thrusters. The program is writ- 
ten in the C language for execution in a 
UNIX operating system. 

This program was written by Gurkirpal 
Singh of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is con- 
tained in a TSP (see page 1 ). 

This software used in this innovation is 
available for commercial licensing. Please con- 
tact Karina Edmonds of the California Insti- 
tute of Technology at (818) 393-2827. Refer to 
NPO-40592. 


Range Process Simulation 
Tool 

Range Process Simulation Tool 
(RPST) is a computer program that as- 
sists managers in rapidly predicting and 
quantitatively assessing the operational 
effects of proposed technological addi- 
tions to, and/or upgrades of, complex 
facilities and engineering systems such 
as the Eastern Test Range. Originally de- 
signed for application to space trans- 
portation systems, RPST is also suitable 
for assessing effects of proposed changes 
in industrial facilities and large organiza- 
tions. RPST follows a model-based ap- 


proach that includes finite-capacity 
schedule analysis and discrete-event 
process simulation. A component-based, 
scalable, open architecture makes RPST 
easily and rapidly tailorable for diverse 
applications. Specific RPST functions 
include: (1) definition of analysis objec- 
tives and performance metrics; (2) selec- 
tion of process templates from a process- 
template library; (3) configuration of 
process models for detailed simulation 
and schedule analysis; (4) design of op- 
erations-analysis experiments; (5) sched- 
ule and simulation-based process analy- 
sis; and (6) optimization of performance 
by use of genetic algorithms and simu- 
lated annealing. The main benefits af- 
forded by RPST are provision of infor- 
mation that can be used to reduce costs 
of operation and maintenance, and the 
capability for affordable, accurate, and 
reliable prediction and exploration of 
the consequences of many alternative 
proposed decisions. 

This program was written by Dave Phillips, 
William Haas, and Tim Barth of Kennedy 
Space Center, and Perakath Benjamin, 
Michael Graul, and Olga Bagatourova of 
Knowledge Based Systems. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
inven tion. Inquiries concerning rights for its 
commercial use should be addressed to: 
Perakath Benjamin 
Knowledge Based Systems 
4710 St. Andrews Drive 
College Station, TX 77845 
Phone: (979) 260-5279 
E-mail: Pbenjamin @kbsi. com 
Refer to KSC-1251 1, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


Simulator of Space Commu- 
nication Networks 

Multimission Advanced Communi- 
cations Hybrid Environment for Test and 
Evaluation (MACHETE) is a suite of soft- 
ware tools that simulates the behaviors of 
communication networks to be used in 
space exploration, and predict the per- 
formance of established and emerging 
space communication protocols and 
services. MACHETE consists of four gen- 
eral software systems: (1) a system for 
kinematic modeling of planetary and 
spacecraft motions; (2) a system for char- 
acterizing the engineering impact on the 


bandwidth and reliability of deep-space 
and in-situ communication links; (3) a 
system for generating traffic loads and 
modeling of protocol behaviors and state 
machines; and (4) a system of user-inter- 
face for performance metric visualiza- 
tions. The kinematic-modeling system 
makes it possible to characterize space 
link connectivity effects, including occul- 
tations and signal losses arising from dy- 
namic slant-range changes and antenna 
radiation patterns. The link-engineering 
system also accounts for antenna radia- 
tion patterns and other phenomena, in- 
cluding modulations, data rates, coding, 
noise, and multipath fading. The proto- 
col system utilizes information from the 
kinematic-modeling and link-engineer- 
ing systems to simulate operational sce- 
narios of space missions and evaluate 
overall network performance. In addi- 
tion, a Communications Effect Server 
(CES) interface for MACHETE has been 
developed to facilitate hybrid simulation 
of space communication networks with 
actual flight/ ground software/hardware 
embedded in the overall system. 

This work was done by Loren Clare, Esther 
Jennings, Jay Gao, John Segui, and Winston 
Kwong of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is 
contained in a TSP (seepage 1 ). 

This software used in this innovation, is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (818) 393-2827. 
Refer to NPO-41373. 


H Computing Q-D Relation- 
ships for Storage 
of Rocket Fuels 

The Quantity Distance Measurement 
Tool is a CIS BASEP computer program 
that aids safety engineers by calculating 
quantity-distance (Q-D) relationships 
for vessels that contain explosive chemi- 
cals used in testing rocket engines. (Q-D 
relationships are standard relationships 
between specified quantities of specified 
explosive materials and minimum dis- 
tances by which they must be separated 
from persons, objects, and other explo- 
sives to obtain specified types and de- 
grees of protection.) The program uses 
customized geographic-information-sys- 
tem (CIS) software and calculates Q-D 
relationships in accordance with NASA’s 
Safety Standard For Explosives, Propel- 
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lants, and Pyrotechnics. Displays gener- 
ated by the program enable the identi- 
fication of hazards, showing the relation- 
ships of propellant-storage-vessel safety 
buffers to inhabited facilities and public 
roads. Current Q-D information is calcu- 
lated and maintained in graphical form 
for all vessels that contain propellants or 
other chemicals, the explosiveness of 
which is expressed in TNT equivalents 
[amounts of trinitrotoluene (TNT) hav- 
ing equivalent explosive effects]. The 
program is useful in the acquisition, sit- 
ing, construction, and/or modification 
of storage vessels and other facilities in 
the development of an improved test-fa- 
cility safety program. 

This program was written by Keith Jester of 
General Dynamics for Steams Space Center. 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Intellectual Property Manager, Stennis 
Space Center, (228) 688-1929. Refer to 
SSC-00209. 


@1 Contour Error Map 
Algorithm 

The contour error map (CEM) algo- 
rithm and the software that implements 
the algorithm are means of quantifying 
correlations between sets of time-vary- 
ing data that are binarized and regis- 
tered on spatial grids. The present ver- 
sion of the software is intended for use 
in evaluating numerical weather fore- 
casts against observational sea-breeze 
data. In cases in which observational 
data come from off-grid stations, it is 
necessary to preprocess the observa- 


tional data to transform them into grid- 
ded data. First, the wind direction is 
gridded and binarized so that l)(i,j;n) is 
the input to CEM based on forecast 
data and d(i,j\n) is the input to CEM 
based on gridded observational data. 
Here, i and j are spatial indices repre- 
senting 1.25-km intervals along the 
west-to-east and south-to-north direc- 
tions, respectively; and n is a time index 
representing 5-minute intervals. A bi- 
nary value of D or d = 0 corresponds to 
an offshore wind, whereas a value of D 
or d = 1 corresponds to an onshore 
wind. CEM includes two notable subal- 
gorithms: One identifies and verifies 
sea-breeze boundaries; the other, which 
can be invoked optionally, performs an 
image-erosion function for the purpose 
of attempting to eliminate river-breeze 
contributions in the wind fields. 

This work was done by Francis Merceret of 
Kennedy Space Center; John Lane and 
Christopher Immer of Dynacs, Inc.; and 
Jonathan Case and John Manobianco of 
ENSCO, Inc, For further information, contact 
the Kennedy Innovative Partnerships Office at 
(321) 867-8130. 

KSC-12489 


Portfolio Analysis Tool 

Portfolio Analysis Tool (PAT) is a Web- 
based, client/server computer program 
that helps managers of multiple projects 
funded by different customers to make 
decisions regarding investments in those 
projects. PAT facilitates analysis on a 
macroscopic level, without distraction by 
parochial concerns or tactical details of 


individual projects, so that managers’ 
decisions can reflect the broad strategy 
of their organization. PAT is accessible 
via almost any Web-browser software. Ex- 
perts in specific projects can contribute 
to a broad database that managers can 
use in analyzing the costs and benefits of 
all projects, but do not have access for 
modifying criteria for analyzing projects: 
access for modifying criteria is limited to 
managers according to levels of adminis- 
trative privilege. PAT affords flexibility 
for modifying criteria for particular 
“focus areas” so as to enable standardiza- 
tion of criteria among similar projects, 
thereby making it possible to improve as- 
sessments without need to rewrite com- 
puter code or to rehire experts, and 
thereby further reducing the cost of 
maintaining and upgrading computer 
code. Information in the PAT database 
and results of PAT analyses can be incor- 
porated into a variety of ready-made or 
customizable tabular or graphical dis- 
plays. 

This program was written by Tim Barth 
and Edgar Zapata q/ Kennedy Space Cen- 
ter, and Perakath Benjamin, Mike Graul, and 
Doug Jones of KBSI, Inc. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Perakath Benjamin 
Knowledge Based Systems, Inc. 

1408 University Drive East 
College Station, TX 77840 
Phone: (979) 260-5274 
Refer to KSC-12510, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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